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CHANNEL ESTIMATION APPARATUS AND METHOD IN DIGITAL 
COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

Field of the invention 

The present invention relates to a digital communication system, and more 
particularly to a channel estimation apparatus, which estimates multi-path for a 
received signal by means of a synchronizing signal, that is, a signal reserved in a 
digital transmission/reception communication system and method thereof. The 
present application is based on Korean Patent Application No. 2003-10157, which is 
incorporated herein by reference. 

Description of the Prior Art 

As generally known in the art, in the communication between a transmitter 
and a receiver, a digital communication system typically inserts a synchronizing 
signal reserved in advance into user data to be transmitted for synchronization and 



equalization purposes. Generally, a PN (pseudo-noise) sequence has been used as 
the reserved synchronizing signal. Hereinafter, the PN sequence is described as an 
example of the reserved synchronizing signal. 

FIG. 1 is a schematic block diagram regarding a typical channel estimation 
apparatus. 

The channel estimation apparatus includes a correlation unit 111 and an 
estimating unit 113. The correlation unit 111 calculates a correlation value for 
correlation between a PN sequence received via a channel and a reference PN 
sequence. The estimating unit 113 searches a correlation value above a 
predetermined threshold value, and estimates the correlation value and location as 
the size and location of multi-path. 

In this case, the predetermined threshold value should be larger than 
maximum correlation noise. The correlation noise is noise which has a small value 
due to the correlation even in a state where there is no influence by noise and 
adjacent data, as shown in FlGs. 2A to 2C The correlation noise has different values 
according to the length of the PN sequence, as shown in Table 1 . 

Table 1 
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length of PN sequence 


63 


255 


511 


Maximum correlation noise 


0.1109(-19.1) 


0.0708(-23.0) 


0.0412(-27.7) 



Linear scale (dB scale) 

[06] Since the maximum correlation noise according to the length of the PN 

sequence is as shown in Table 1, the predetermined threshold value should be larger 
than the values shown in Table 1. Further, since values smaller than the threshold 
value are abandoned, multi-path below the threshold value included in the 
correlation noise cannot be estimated. 

[07] FIG. 2 is a graph showing a channel estimation performance when weak 

multi-path exists. The correlation unit 111 calculates a correlation value of a 
received signal having sizes such as OdB, -lOdB, -25dB and delay such as OTs, 30Ts, 
60Ts as shown in FIG. 2B, by means of a correlation between a PN sequence 
received via a channel shown in FIG. 2 A and a PN sequence, which is a reference 
signal. Then, the estimating unit 113 estimates the channel as shown in FIG. 2C by 
applying a threshold value to the correlation value of the received signal as shown in 
FIG. 2B. 
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[08] Herein, when the received channel shown in FIG. 2A is compared with the 

estimated channel shown in FIG. 2C, the -25dB path of the received channel is not 
estimated. 

[09] FIG. 3 is a graph showing a channel estimation performance when strong 

multi-path exists. The correlation unit 111 calculates a correlation value of received 
signal having sizes such as OdB, -l dB, -3dB and delay such as OTs, 30Ts, 60Ts as 
shown in FIG. 3B, by means of a correlation between a PN sequence received via a 
channel shown in FIG. 3 A and a PN sequence which is a reference signal. Then, the 
estimating unit 113 estimates the channel as shown in FIG. 3C by applying a 
threshold value to the correlation value of the received signal as shown in FIG. 3B. 

[10] Herein, regarding the correlation value of the received signal shown in FIG. 

3B, the entire correlation noise increases due to the strong multi-path correlation 
noise. Further, many changes occur in peak values appearing on the multi-path. 
Accordingly, the threshold value set by the estimating unit 113 should increase, but if 
so, since multi-path below the threshold value can not be estimated, the errors of the 
estimated channel become large as shown in FIG. 3C. 
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[11] As described above, channel estimation error generally occurs as a result of 

noise from correlation between a signal received via a channel and a PN sequence, 
inter symbol interference, and the correlation noise, etc. In this case, channel 
estimation error caused by the noise and inter symbol interference may be removed 
by means of several symbol averages, but performance deterioration caused by the 
correlation noise can not be removed by means of the several symbol averages. 

[12] Accordingly, there has been a problem in that channel estimation error 

occurs as a result of the correlation noise. 

SUMMARY OF THE INVENTION 
[13] Accordingly, the present invention has been made to solve the above- 

mentioned problems occurring in the prior art, and an object of the present invention 
is to provide a channel estimation apparatus and method in a digital communication 
system which can remove performance deterioration caused by a correlation noise. 

[14] In order to accomplish this object, there is provided a channel estimation 

apparatus in a digital communication system comprising: a correlation unit for 
obtaining a correlation function y n of a first received signal by means of a 
correlation between a received signal and a synchronizing signal, which is a 



reference signal, and obtaining a correlation function x n of the synchronizing signal 
by means of a correlation between the synchronizing signal; a first estimating unit for 
estimating a first multi-path y m by applying a first threshold value £1 to the 
correlation function y n of the first received signal, in which m represents a location 
of the estimated multi-path; a correlation noise removing unit for obtaining a 
correlation function y n " of a third received signal by removing a correlation noise N n 
included in the correlation function y n of the first received signal, by means of the 
first multi-path y™; and a second estimating unit for estimating a second multi-path 
y7m" by applying a second threshold value \ 2 to the correlation function y n " of 
the third received signal in which the correlation noise N n has been removed. 

The correlation noise removing unit obtains a channel impulse response 
function h™ backtracked by means of the first multi-path y™ obtains a correlation 
function y n ' of a second received signal by means of the backtracked channel 
impulse response function h™, obtains the correlation noise N n by subtracting the 
backtracked channel impulse response function h™ from the correlation function of 
the second received signal, and outputs the correlation function y n " of the third 
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received signal by removing the correlation noise N n from the correlation function 
y n of the first received signal 

[16] The backtracked channel impulse response function h™ is defined by the 

following equation, ~ Xtm , wherein x m is the correlation function x„ of the 
synchronizing signal corresponding to rm . 

[1 7] The correlation noise N n is defined by the following equation. 

N=y„ - A 

[18] The correlation function y n " of the third received signal is defined by the 

following equation. 

y» =y n - N n =y n -(yn-K) 

[19] The correlation noise removing unit removes the correlation noise in 

sequence according to a size of the first multi-path y™ or removes the correlation 
noise according to the sequence in which the first multi-path y™ is received. 

[20] In order to accomplish this object, there is provided a channel estimation 

method in a digital communication system comprising the steps of: (1) obtaining a 
correlation function y n of a first received signal by means of a correlation between a 



received synchronizing signal and a reference synchronizing signal, and obtaining a 
correlation function x n of the received synchronizing signal by means of a correlation 
between the synchronizing signals; (2) estimating a first multi-path y m by applying a 
first threshold value fl to the correlation function y n of the first received signal, in 
which y™ represents a location of the estimated multi-path; (3) obtaining a 
correlation function y n " of a third received signal by removing correlation noise N n 
included in the correlation function y n of the first received signal, by means of the 
first multi-path y™, and (4) estimating a second multi-path y™" by applying a 
second threshold value \ 2 to the correlation function y n " of the third received 
signal in which the correlation noise N n has been removed. 

In step 3, a channel impulse response function h™ backtracked by means of 
the first multi-path y™ is obtained, a correlation function y n ' of a second received 
signal is obtained by means of the backtracked channel impulse response function 
h™, the correlation noise N n is obtained by subtracting the backtracked channel 
impulse response function h™ from the correlation function y n % of the second 
received signal, and the correlation function y n " of the third received signal is 
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obtained by removing the correlation noise N n from the correlation function y n of 
the first received signal 

[22] Accordingly, the present invention can remove the correlation noise, which 

is one conventional factor deteriorating the performance of the channel estimation 
apparatus and has not been eliminated yet, thereby reducing channel estimation error. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[23] The above and other objects, features and advantages of the present 

invention will be more apparent from the following detailed description taken in 
conjunction with the accompanying drawings, in which: 



[24] FIG. 1 is a schematic block diagram regarding a typical channel estimation 

apparatus, 

[25] FIGs. 2A to 2C are graphs illustrating a process in which weak multi-path is 

estimated by means of the channel estimation apparatus in FIG. 1, 

[26] FIGs. 3 A to 3C are graphs illustrating a process in which strong multi-path is 



estimated by means of the channel estimation apparatus in FIG. 1, 



FIG. 4 is a schematic block diagram regarding a channel estimation 
apparatus according to the present invention, 

FIG. 5 is a graph showing a correlation function Xn of a synchronizing 
signal obtained by means of the channel estimation apparatus according to the 
present invention, 

FIGs. 6A to 6H are graphs illustrating a process in which weak multi-path is 
estimated by means of the channel estimation apparatus in FIG. 4, 

FIGs. 7A to 7H are graphs illustrating a process in which strong multi-path 
is estimated by means of the channel estimation apparatus in FIG. 4, and 

FIG. 8 is a flow chart regarding a channel estimation method according to 
the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereinafter, a preferred embodiment of the present invention will be 
described with reference to the accompanying drawings. 

FIG. 4 is a schematic block diagram regarding a channel estimation 
apparatus in a digital communication system according to the present invention. 
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The channel estimation apparatus 400 includes a correlation unit 41 1, a first 
estimating unit 413, a correlation noise removing unit 415 and a second estimating 
unit 41 7. Hereinafter, a PN sequence is described as an example of a synchronizing 
signal for estimating a channel, between transmitter and receiver. 

The correlation unit 41 1 obtains a correlation function of a received signal 
by means of correlation between a PN sequence received via the channel, which is a 
received signal, and a PN sequence generated by a system, which is a reference 
signal. Further, the correlation unit 41 1 obtains a correlation function of the received 
PN sequence by means of a correlation between the PN sequences. 

The first estimating unit 413 applies a first threshold value to the obtained 
correlation function of the received signal and estimates a correlation value more 
than the first threshold value as a first multi-path. 

The correlation noise removing unit 415 removes a correlation noise 
included in the correlation function of the received signal, by means of the first multi- 
path estimated by the first estimating unit 413. 

The second estimating unit 417 applies a second threshold value to the 
correlation function of the received signal in which noise has been removed, and 
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finally estimates a correlation value more than the second threshold value as a second 
multi-path. In this case, the first threshold value and the second threshold value may 
be fixed and the second threshold value is set to a relatively smaller value with 
respect to the first threshold value. 

[39] As described above, the present invention removes noise included in the 

correlation function of the received signal obtained by means of the correlation 
between the received signal and the PN sequence, so as to apply the threshold value 
again and estimate the multi-path, thereby reducing channel estimation error. 

[40] FIG. 6 is a graph illustrating a process of estimating a channel in which weak 

multi-path exists, according to the present invention. FIG. 7 is a graph illustrating a 
process of estimating a channel in which strong multi-path exists, according to the 
present invention. FIG. 8 is a flow chart regarding a channel estimation method 
according to the present invention. Hereinafter, referring to FIG. 6 and FIG. 8, the 
process of estimating channel in which weak multi-path exists, is described in detail. 

[41] The correlation unit 411 obtains a correlation function y n (n is an integer) of 

a first received signal by means of a correlation between a received signal and a PN 
sequence, and a correlation function x n of a PN sequence by means of a correlation 
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between PN sequences (S81 1). In this case, the PN sequence is a reference signal 
generated by a system, and is called a 'correlation function of a first PN sequence* so 
as to be distinguished from a correlation function x m of a second PN sequence to be 
mentioned later. 

Also, an impulse response function hn according to a received channel is 
shown in FIG. 6A, and can be defined by the following equation 1 . 

Equation 1 

The channel impulse response function hnis called 'a first channel impulse 
response function' so as to be distinguished from a second channel impulse response 
function h™ to be mentioned later. 

The correlation function x n of the first PN sequence obtained by the 
correlation unit 41 1 is shown in FIG. 5, and the correlation function y n of the first 
received signal is shown in FIG. 6B. 

The first estimating unit 413 applies a predetermined first threshold value £1 
to the correlation function y n of the first received signal as shown in FIG. 6B, and 
estimates a correlation value more than the first threshold value fl as a first multi- 
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path in step S813. In this case, 7m (m is an integer) is the location of the first multi- 
path. 

The first multi-path y m generated by applying the first threshold value f 1 to 
the correlation function y n of the first received signal is defined by equation 2 and is 
shown in FIG. 6C. 

Equation 2 

y T = x T , xh + x T _ r xh + x T _ r x h T +x T T xh T + • • • 

■Vr = X r-r X + X r -r X + *r -r X + X r -r X K 

^ r, ^Q-r, r 0 r, -r, r, r 2 -r t r 2 r 3 -r, r 3 

y r =x r r xA +1 r xA +x r xh T +x r r xh T H 

y r = x r x /z + x r r x h r + x T r xh +x r „ xi +•■• 

r 3 r 0~ r 3 r 0 r l~ r 3 r l r 2" r 3 ^2 r 3" r 3 r 3 

As described above, the correlation noise removing unit 415 removes a 
correlation noise included in the correlation function y n of the first received signal, 
by means of the first multi-path y m estimated by the first estimating unit 413 in step 
S815. 

Hereinafter, a process of finding the correlation noise included in the 
correlation function y n of the first received signal, is described. First, the second 
channel impulse response function h^is obtained by performing a back-tracking by 
means of the first multi-path y™ obtained through equation 1 and equation 2. 
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A process of performing the back-tracking with respect to the second 
channel impulse response function by means of the first multi-path y™, is 
defined by equation 3. 

Equation 3 

^rm X rm y rm 

In this case, y mi is the first multi-path y m obtained by the first estimating unit 
413, and x™ is a value of the correlation function x n of the first PN sequence 
according to the location m of the first multi-path y™. Hereinafter, x™ is called a 
correlation function x n of a second PN sequence. 

Also, equation 3 may be defined by a matrix of equation 4, and the second 
channel impulse response function h m can be obtained by equation 4. 

Equation 4 

X rO~rO X r\-rQ X t2-t0 X r3-r0 " * 

U _ ^rO-rl X t\-t\ X t2-t\ X t3-t\ ' ' ' 
zm 

X t0-t2 X t\-t2 X t2-t2 X t3-t2 ' " 
_ X tO-t3 X t\-t3 

Equation 4 is a calculation equation when the correlation noise included in 
the all correlation function y n of the first received signal is removed. 
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[53] 



[54] 



[55] 



The following equation 5 is a calculation equation when the correlation 
noise is removed in sequence according to the size of a first multi-path y m . In this 
case, the first multi-path has a size which decreases in sequence of y T i >y,o>y^> 

Yr3- 

Equation 5 



h_ = 



x 0 x ti 0 0 
0 x 0 0 0 



X t X t -r 



x 0 0 



. X ^ 3 X T i -T l X T 3 -T 2 X 0 



The following equation 6 is a calculation equation when the correlation 
noise is removed according to a sequence in which the first multi-path y™ is received. 

Equation 6 



h m = 



x o 


0 


0 


0 • 


X r, 


Xq 


0 


0 


X r 2 




Xq 


0 








x 0 



y 



r 0 



y*, 
y<> 



In this case, the channel estimation apparatus has an amount of calculation 
which decreases in a sequence of equation 4, equation 5, and equation 6, and a 
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channel estimation performance which decreases in a sequence of equation 4, 
equation 5, and equation 6. 

[56] As described above, the second channel impulse response function h™ can 

be obtained by either equation 4, equation 5 or equation 6. FIG. 6D is a graph of the 
second channel impulse response function h™ obtained by equation 4. 

[57] A correlation function y n y of a second received signal, which is similar to 

the correlation function y n of the first received signal, is obtained by applying a 
correlation to the second channel impulse response function h m shown in FIG. 6D 
and the correlation function x n of the first PN sequence. The correlation function 
y n ' of the second received signal may be defined by equation 7. 

Equation 7 

y n =corr.{x n ,h rm ) 

[58] Further, the correlation function y n l of the second received signal is as 

shown in FIG. 6E. 

[59] When the second channel impulse response function h™ shown in FIG. 6D 

is subtracted from the correlation function y n 1 of the second received signal shown 
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in FIG. 6E, only the correlation noise of correlation function y n of the first received 
signal remains. That is, the correlation noise N n may be defined by equation 8. 

Equation 8 
N n = v -/z 

n J n rm 

[60] Accordingly, the correlation noise removing unit 415 subtracts the 

correlation noise N n of equation 8 from the correlation function y n of the fiist 
received signal, and outputs a correlation function y n " of a third received signal. 
The correlation function y n " of the third received signal from which the correlation 
noise N n has been removed, may be defined by equation 9 and shown as FIG. 6G. 

Equation 9 

[61] The second estimating unit 417 applies a predetermined second threshold 

value £2 and estimates a second multi-path y^" more than the second threshold 
value £2 in step S817. In this case, ^ (m is an integer) is the location of the second 
multi-path. FIG. 6H is a graph of the second multi-path y™" estimated by the 
second estimating unit 417. 
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Accordingly, the present invention can remove the correlation noise, which 
is one conventional factor deteriorating the performance of a channel estimation 
apparatus and has not been eliminated yet, thereby reducing channel estimation error. 
That is, when the channel impulse response function h„ shown in FIG. 6A is 
compared with the second multi-path y m ' ', which has been finally estimated, shown 
in FIG. 6H, the second multi-path y™" can be estimated without error, with respect 
to the impulse response function h,, of the received channel. 

Since a process of estimating a channel in which strong multi-path exists, 
shown in FIG. 7 A to FIG. 7H, is the same as a process of estimating a channel in 
which weak multi-path exists, shown in FIG. 6A to FIG. 6H, a detailed description is 
here omitted. 

When the channel impulse response function h,, shown in FIG. 7A is 
compared with the second multi-path y m ' ', which has been finally estimated, shown 
in FIG. 7H, the second multi-path y m " can be estimated without error, with respect 
to the channel impulse response function h„. 

According to the present invention, the channel estimation apparatus can 
remove the correlation noise which causes an error in channel estimation, so that the 
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channel estimation apparatus can estimate weak multi-path smaller than the 
correlation noise, when weak multi-path exists. Further, when strong multi-path 
exists, the channel estimation apparatus can estimate the channel more accurately. 
Accordingly, the present invention can improve synchronization and equalization 
performance using channel estimation in a digital communication system. 

Although a preferred embodiment of the present invention has been 
described for illustrative purposes, those skilled in the art will appreciate that various 
modifications, additions and substitutions are possible, without departing from the 
scope and spirit of the invention as disclosed in the accompanying claims. 
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